ارائه الگوریتم ترکیبی جهت حل مسئله مسیریابی وسیله نقلیه به همراه تخلیه و بارگیری اجناس در پنجره زمانی مشخص
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و الکترونیک
- author کاوه اشراقیان
- adviser کورش زیارتی
- Number of pages: First 15 pages
- publication year 1392
abstract
امروزه شرکت های پخش و بسیاری از شرکت های خدماتی کوچک، با بکار گرفتن ناوگانی از خودرو ها، اقدام به سرویس دهی به مشتریان خود می نمایند. این شرکت ها جهت کاهش هزینه ها و استفاده بهینه از ناوگان خود، اقدام به استفاده از الگوریتم هایی جهت کاهش طول مسیر طی شده خودرو ها و تعداد خودرو های مورد استفاده در ناوگان خود می کنند. استفاده از الگوریتم های دقیق جهت حل این مسئله به علت وجود تعداد زیادی مشتری و زمان بر بودن این الگوریتم ها، در زمانی قابل قبول امکان پذیر نمی باشد. لذا برای حل اینگونه مسائل از الگوریتم های فرا ابتکاری استفاده می نمایند. این الگوریتم ها جواب هایی نزدیک به جواب بهینه را ارائه می نمایند. در این پژوهش اقدام به معرفی دو الگوریتم فرا ابتکاری به نام های الگوریتم ژنتیک و الگوریتم کولونی زنبور عسل شده است. در ابتدا یکی از پژوهش های انجام شده در سال 2012 که با کمک الگوریتم ژنتیک این مسئله را حل نموده، مرور شده است و در ادامه الگوریتم کولونی زنبور عسل را که برای اولین بار در سال 2005 ارائه شده، جهت پیاده سازی بر روی این مسئله مورد بررسی قرار داده است. پس از آن یک الگوریتم تکاملی ترکیبی جدید بر پایه الگوریتم کولونی زنبور عسل و الگوریتم ژنتیک ارائه و پیاده سازی شده. نتایج پیاده سازی الگوریتم تکاملی جدید را با نتایج ارائه شده بر اساس الگوریتم ژنتیک مقایسه کرده و نشان داده شده که الگوریتم تکاملی طراحی شده در مسئله تخلیه و بارگیری همزمان با پنجره زمانی مشخص از الگوریتم ژنتیک ذکر شده بروی اکثر داده هایی که آزمایش شده اند بهتر عمل کرده و می تواند جایگزین خوبی برای این الگوریتم باشد.
similar resources
ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...
full textارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی
Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...
full textارائه یک الگوریتم الکترومغناطیس ترکیبی برای مسئله مسیریابی وسیله نقلیه همراه با محدودیت بارگیری سه بعدی
یکی از مباحث مورد توجه در حوزه حمل ونقل و لجستیک که کاربرد زیادی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل ونقل مطرح شده است مسأله مسیریابی وسایل نقلیه می باشد. مسأله مسیریابی وسایل نقلیه به مجموعه ای از مسائل اطلاق می گردد که در آن تعدادی وسیله نقلیه متمرکز در یک یا چند دپو می بایست به مجموعه ای از مشتریان که هر یک دارای تقاضای معینی می باشند، مراجعه نموده و خدمتی را ارائه دهن...
15 صفحه اولارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...
full textالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و الکترونیک
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023